AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

1-3. (Canceled) 

4. (Currently Amended) [[A]] The terminal according to claim 22, wherein the 
key for the encrypted cryptographic algorithm is a key for secret key cryptography. 

5. (Currently Amended) [[A]] The terminal according to claim 22, wherein the 
key for the encrypted cryptographic algorithm is a key for public key cryptography. 

6. (Canceled) 

7. (Currently Amended) [[A]] The terminal according to claim 22, wherein 
said control m e ans section instructs said cryptographic algorithm storage section to 
output a requested cryptographic algorithm upon receiving a transmission request for 
any one of the cryptographic algorithms stored in said cryptographic algorithm storage 
section, and 

said encryption/decryption m e ans section encrypts the requested cryptographic 
algorithm as the information to be transmitted. 



8. (Currently Amended) [[A]] The terminal according to claim 22, wherein 
when a partner with which said terminal communicates is an apparatus including said 
cryptographic communication terminal, said terminal 

requests the partner for a new cryptographic algorithm and/or a key for a 
corresponding encrypted algorithm[[,]]; 

decrypts a corresponding response by using said encryption/decryption m e ans 
section[[,]]; 

stores the requested cryptographic algorithm in said cryptographic algorithm 
storage section upon receiving the cryptographic algorithm[[,]]; and 

stores the requested key for the encrypt algorithm in said key information storage 
section upon receiving the key. 

9. (Currently Amended) A cryptographic communication center apparatus 
comprising said cryptographic communication terminal defined in claim 22, wherein 
when the algorithm decryption key is requested from the partner, said apparatus inputs 
the corresponding algorithm decryption key as the information to be transmitted to the 
partner to said encryption/decryption m e a n s section . 

10. (Currently Amended) [[An]] The apparatus according to claim 9, wherein: 
said apparatus comprises said cryptographic communication terminal[,]] and an 

update cryptographic algorithm storage section for storing a plurality of types of 
cryptographic algorithms decrypted by using a key for the encrypted algorithm[[,]]; and 
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said control moans section , when a cryptographic algorithm is requested from 
said cryptographic communication terminal, instructs said update cryptographic 
algorithm storage section, in place of said cryptographic algorithm storage section, to 
output the requested cryptographic algorithm as the information to be transmitted. 

1 1 . (Currently Amended) [[An]] The apparatus according to claim 9, further 
comprising a key e ncrypt means encn/ption section for, when the key for the encrypted 
algorithm is requested from said cryptographic communication terminal, encrypting the 
key for the encrypted algorithm to be transmitted, and inputting the encrypted key for 
the encrypted algorithm, as the information to be transmitted, to said 
encryption/decryption m e ans section . 

1 2. (Currently Amended) [[An]] The apparatus according to claim 1 1 , wherein 
said key encryption m e ans section encrypts the key for the encrypted algorithm by 
using a key unique to a cryptographic communication terminal of the partner. 

13. (Previously Presented) A cryptographic communication system 
comprising not less than two cryptographic communication terminals each defined in 
claim 22. 

14-16. (Canceled) 
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1 7. (Currently Amended) [[A]] The storage according to claim 23, wherein: 
said control m e ans section further comprises a program for, when a transmission 

request for any of the cryptographic algorithms stored in said cryptographic algorithm 
storage m e ans section is received, instructing said cryptographic algorithm storage 
m e ans section to output the requested cryptographic algorithm[[,]]; and 

said encryption/decryption mear» section further comprises a program for 
encrypting the requested cryptographic algorithm as the information to be transmitted. 

1 8. (Currently Amended) A storage according to claim 23, further comprising 
a program for, when a key for the encrypted algorithm is requested from the partner, 
inputting the corresponding key for the encrypted algorithm, as the information to be 
transmitted to the partner, to said encryption/decryption m e ans section . 

1 9. (Currently Amended) A cryptographic communication center apparatus 
having said storage medium defined in claim 23, comprising: 

an updated cryptographic algorithm storage fReafis section for storing a plurality 
of types of cryptographic algorithms encrypted by the key for the encrypted algorithm; 
and 

means for, when the cryptographic algorithm decryption key is requested from 
the partner, inputting a corresponding key for the encrypted algorithm, as information to 
be transmitted to the partner, to said encryption/decryption meaRS section, 

wherein said control m e ans section stores a program for, when a cryptographic 
algorithm is requested from said cryptographic communication terminal, instructing said 



update cryptographic algorithm storage means to output the requested cryptographic 
algorithm as the information to be transmitted, 

20, (Currently Amended) [[A]] The system according to claim 1 3, wherein said 
cryptographic communication terminal acquires the cryptographic algorithm and a 
decryption key therefor from said cryptographic communication center apparatus. 

21 , (Currently Amended) [[A]] The system according to claim 1 1 , wherein said 
cryptographic communication terminal acquires a cryptographic algorithm from another 
cryptographic communication terminal and acquires a corresponding decryption key 
from said cryptographic communication center apparatus. 

22, (Currently Amended) A cryptographic communication terminal 
comprising: 

a control section for designating an encrypted cryptographic algorithm and an 
encrypted encryption/decryption key to be used in the cryptographic communication 
based on identification information: 

a cryptographic algorithm storage section for storing not less than one type of 
cryptographic algorithm used for cryptographic communication in encrypted form , and 
outputting a d e s i gnat e d the encn/pted cryptographic algorithm designated by the control 
section ,said cryptograph i c a l gor i thm storage soction stor i ng an e ncrypt e d cryptograph i c 
a l gor i thm ; 
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cryptograph i c algor i thm d o cryption moans for docrypt i ng tho oncryptod 
cryptographic algorithm; 

a key information storage section for storing [[a]] and outputtinq the encrypted 
encryption/decryption key designated by the control section to be used for cryptographic 
communication and an encrypted key used for decrypting the encrypted cryptographic 
algorithm corr e spond i ng to th e cryptograph i c a l gor i thm, and outputtinq a d e s i gnat e d 
k e y, sa i d k e y i nformat i on storag e s e ction storing a k e y for an e ncrypt e d algor i thm us e d 
to d e crypt an e ncrypt e d cryptographic a l gorithm as w e ll as th e k e y for cryptographic 
communication ; 

a key information decryption m e ans section for decrypting an e ncrypt e d k e y 
from said k e y i nformat i on storag e s e ction the encrypted encryption/decryption key used 
for cryptographic communication and the encrypted key used for decrypting the 
encn/pted cryptographic algorithm to create an encryption/decryption key used for 
cryptographic communication and an decryption key for decrypting the encrypted 
cryptographic algorithm ; 

a cryptographic algorithm decryption section for decrypting the encrypted 
cryptographic algorithm to generate an cryptographic algorithm by using the decryption 
key for decrypting the encrypted cryptographic algorithm: and 

control m e ans for d e s i gnat i ng, with r e sp e ct to sa i d cryptograph i c a l gor i thm 
storag e s e ct i on and sa i d k e y i nformat i on storag e s e ction, wh i ch a cryptograph i c 
a l gor i thm and k e y ar e to b e us e d i n th e cryptograph i c commun i cat i on; and 

an encryption/decn/ption m e ans section for docrypting r e ceiv e d e ncryption 
i nformation by us i ng th e cryptograph i c a l gorithm d e s i gnat e d w i th r e sp e ct to sa i d 
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cryptograph i c a l gorithm storage soct i on and the key dos i gnatod w i th roopoct to sa i d koy 
informat i on storag e sect i on, and oncrypt i ng informat i on to bo transm i tted 
encrvpting/decrypting communication messages by using the crvptographic algorithm 
and the encryption/decryption key used for cryptographic communication . 

23. (Currently Amended) A computer readable medium storing a program for 
implementing: 

a control section for designating an encrypted cryptographic algorithm and an 
encrypted encryption/decryption key to be used in the cryptographic communication 
based on identification information: 

a cryptographic algorithm storage section for storing not less than one type of 
cryptographic algorithm used for cryptographic communication in encrypted form , and 
outputting a d e s i gnat e d the encrypted cryptographic algorithm designated by the control 
section , sa i d cryptograph i c a l gor i thm storag e s e ct i on furth e r compr i s i ng a program for 
stor i ng an e ncrypt e d cryptograph i c a l gor i thm, and i mp le m e nting cryptographic a l gor i thm 
d e crypt i on m e ans for d e crypt i ng th e e ncrypt e d a l gorithm by using a k e y for th e 
e ncrypted a l gor i thm ; 

a key information storage section for storing [[a]] and outputting the encrypted 
encryption/decryption key designated by the control section to be used for cryptographic 
communication and an encrypted key used for decrypting the encrypted cryptographic 
algorithm corr e spond i ng to th e cryptograph i c algorithm, and outputt i ng a d e s i gnat e d 
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contro l m e ans for d e signat i ng, with r e sp e ct to sa i d cryptographic algor i thm 
storag e s e ct i on and sa i d k e y i nformation storag e s e ct i on, wh i ch cryptographic a l gorithm 
and k e y ar e to b e us e d i n th e cryptograph i c communicat i on; and 

a key information decryption section for decrypting the encrypted 
encryption/decryption key used for cryptographic communication and the encrypted key 
used for decrypting the encrypted cryptographic algorithm to create an 
encryption/decryption key used for cryptographic communication and an decryption key 
for decrypting the encrypted cryptographic algorithm: 

a cryptographic algorithm decryption section for decrypting the encrypted 
cryptographic algorithm to generate an cryptographic algorithm by using the decryption 
key for decrypting the encrypted cryptographic algorithm: and 

an encn/ption/decryption m e ans section for d e crypt i ng r e c ei v e d e ncrypt i on 
i nformation by us i ng th e cryptograph i c algor i thm des i gnat e d w i th r e sp e ct to sa i d 
cryptograph i c a l gor i thm storage soct i on and tho koy designated w i th rospoct to said key 
i nformat i on storag e s e ct i on, and e ncrypt i ng i nformat i on to b e transm i tt e d 
encrypting/decrypting communication messages by using the cryptographic algorithm 
and the encryption/decryption key used for cryptographic communication , 

24. (New) The terminal according to claim 22, further comprising: 
an ID storage section for storing the identification information. 

25. (New) A cryptographic communication center apparatus for communicating with 
one or more cryptographic communication terminals, comprising: 



-9- 



a control section for determining a cryptographic algorithm, a decryption key for 
the cryptographic algorithm, and an encryption/decryption key for a cryptographic 
communication terminal to be used in the cryptographic communication based on 
identification information received from the cryptographic communication terminal; 

a cryptographic algorithm storage section for storing one or more cryptographic 
algorithms used for cryptographic communication, and outputting the cryptographic 
algorithm determined by the control section; 

a key information storage section for storing and outputting the 
encryption/decryption key used for cryptographic communication; 

a terminal key information storage section for storing a plurality of encryption 
keys and outputting an encryption key specific to the cryptographic terminal; 

an algorithm decryption key storage section for storing a plurality of 
cryptographic algorithm decryption keys and outputting the decryption key for the 
cryptographic algorithm; 

a key encryption section for encrypting the decryption key for the cryptographic 
algorithm using the encryption key specific to the cryptographic terminal; and 

an encryption/decryption section for encrypting the cryptographic algorithm and 
the encrypted decryption key for the cryptographic algorithm and for 
encrypting/decrypting communication messages by using the cryptographic algorithm 
and the encryption/decryption key used for cryptographic communication. 
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